Ngày 23 tháng 12 năm 2008, Chính phủ ban hành Nghị định số 07/NĐ-CP[1] về việc thành lập thành lập phường An Bình trên cơ sở:

• Điều chỉnh 267 ha diện tích tự nhiên và 9.302 người của thị trấn Buôn Hồ
• Điều chỉnh 274,7 ha diện tích tự nhiên và 927 người của xã Đoàn Kết
• Điều chỉnh 288,9 ha diện tích tự nhiên của xã Ea Đê.

Sau khi thành lập, phường An Bình có 830,60 ha diện tích tự nhiên và 10.229 người.